786. 第 K 个最小的素数分数

https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/

• 提交时间:2021-11-29 11:31:43
• 执行用时：912 ms, 在所有 Go 提交中击败了14.29%的用户
• 内存消耗：59.2 MB, 在所有 Go 提交中击败了14.29%的用户
• 通过测试用例：59 / 59

type Arr [][]int

func (t Arr) Len() int {
    return len(t)
}
func (t Arr) Less(i, j int) bool {
    return t[i][0]*t[j][1] < t[j][0]*t[i][1]
}
func (t Arr) Swap(i, j int) {
    t[i], t[j] = t[j], t[i]
}

func kthSmallestPrimeFraction(arr []int, k int) []int {
    n := len(arr)
    var arrSort Arr
    for i := 0; i < n-1; i++ {
        for o := i + 1; o < n; o++ {
            arrSort = append(arrSort, []int{arr[i], arr[o]})
        }
    }
    sort.Sort(arrSort)
    return arrSort[k-1]
}